Разбирали как-то со школьниками такую задачу по программированию. Найти все шестизначные целые числа, которые

а) делятся на 5;
б) состоят из различных цифр (ни одна цифра в записи числа не встречается дважды);
в) четные и нечетные цифры чередуются ( Read more... )

Совсем недавно, кстати, рассказывая про алгоритм Краута разложения квадратной матрицы в произведение двух треугольных, столкнулся с недостатком языка Паскаль. Схема алгоритма там такая:

procedure UnsymDet (...; var fail: Boolean ( Read more... )

Как некоторые знают, Никлас Вирт придумал язык программирования Паскаль не для того, чтобы отвлекать российских школьников от говнокодинга на «самых лучших» языках C# и Python, а для обучения программированию как науке. Судя по тому коду, что я видел у наших программистов, кодить они научились, а программировать - нет.

И для того, чтобы сложный ( Read more... )

Когда-то я писал, что программисты в USNO применяли для интерполяции классическую формулу Лагранжа, что глупо и неэффективно. Видимо, им лень было читать учебник по численным методам дальше первой страницы.

Теперь напоролся на глюк в коде JPL, с помощью которого читаются файлы эфемерид серии DE (DE200, DE405 и т.п.). Вот кусок их кода (подпрограмма ( Read more... )

В старших классах на уроках алгебры и геометрии нам не возбранялось пользоваться калькуляторами. Видимо, наша учительница Н.М.Логунова рассудила, что к этому моменту мы достаточно освоили ручной счет, и больше нет необходимости практиковаться в "столбиках" и "уголках".

Беда большинства советских калькуляторов была в малом времени автономной работы ( ( Read more... )

Амбидекстр - человек, который одинаково владеет правой и левой рукой, без выделения ведущей.

Я вспомнил это слово, изучая в выходные дни старые микрокалькуляторы, в основном программируемые. Есть два способа вычисления выражений. Первый известен всем и называется "алгебраической логикой вычислений". На калькуляторе с такой логикой вы нажимаете те же ( Read more... )

Почему она астрономическая - в самом конце. А сама задача такая.

Вариант 1, простой, но бесполезный.

Дано конечное множество точек на плоскости. Построить выпуклый многоугольник минимальной площади (такой, что его вершинами являются только точки из множества), и найти эту площадь.

Решение, возможно, не самое быстрое, находится сразу. Выбрать ( Read more... )

Есть у меня ноутбук. На ноубуке маленький загрузочный раздел и один большой для всего остального. В большом стоит Gentoo Linux на файловой системе reiser4. Но в мире дохрена программ, которые едут только под окошкам. Поэтому я держал VirtualBox, а на нем Windows 7. И вот внезапно узнал, что iTunes на виртуальной машине никак не может ( Read more... )

Если у вас, как и у меня, ноутбук с двойной загрузкой: линух для работы и винда, чтобы кино на iPad переписать, то, вероятно, до сих пор системные часы шли по местному времени, что создавало некоторое неудобство при переезде в другой часовой пояс. Иметь часы UTC намного удобнее, но винда, как мне казалось, такое не понимает. Оказывается, понимает. ( Read more... )

Обновился до Windows 10. И сразу бревно в глаз: не видит сетевую карту! Ну, как говорил Вовочка, в жопочку такую ОС. Пытаюсь откатиться обратно на Windows 8.1. Особых надежд не питаю.